#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n,k;
		long long num[10]={0};
		scanf("%I64d %I64d",&n,&k);
		for(int i = 1;i<=9;i++) 
		{
			num[i] = (i*k)%10;
		}
		long long ans = 0;
		while(n>=k)
		{
			
			int flag = 0;
			while(n%10==0)
			{
				n = n/10;
				flag = 1;
			}
		//	printf("%d\n",n);
			if(flag) ans++;
			int mak = 0;
			for(int i = 1;i<=9;i++)
			{
				if((n%10)==num[i]&&k*i<=n)
				{
					n = n-(i*k);
					ans += i;
					mak = 1;
					break;
				}
			}
			if(!mak)
			{
				ans += (n/k);
				n = n - (n/k)*k;
			}
		}
		printf("%I64d %I64d\n",ans,n);	
	}
}
